package com.itheima.d2_recursion;

/**
 * @ClassName RecursionTest2_A
 * @Author 16799
 * @Date 2025/8/21 23:44
 * @Version 1.0
 * @Description TODO
 *
 *  黑马第154集，也是拼接了一个案例的视频，给的源码里面没有这部分，但是ppt有相关的内容，视频时间是：2023.3.18
 *  听视频里面磊哥说到了人工智能和ai，应该是后面更新的线下班课程有相关内容结合Java
 *
 *  猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个
 * 第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个
 * 以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个
 * 等到第10天的时候发现桃子只有1个了。
 * 需求：请问猴子第一天摘了多少个桃子？
 * 分析：
 * 整体来看，每一天都是做同一个事件，典型的规律化问题，考虑递归三要素：
 * 递归公式：
 * 递归终结点：
 * 递归方向：
 *
 **/
public class RecursionTest2_B {
    public static void main(String[] args) {
        //f(10)=1, f(n)-f(n)/2-1=f(n+1)-->f(n)-2=2f(n+1)-->f(n)=2f(n+1)+2
        System.out.println(f(9));

    }

    public static int  f(int n){
        if (n==10){
            return 1;
        }else {
            return 2*f(n+1)+2;
        }
    }


}
